#include<bits/stdc++.h>
using namespace std;
int n,t;
int a[10005];
int ans=0;
void dfs(int x,int y,int dep,int amns){
    if(dep==n){
        ans=max(ans,amns);
        return;
    }
    if(x==a[dep]){
        dfs(x,y,dep+1,amns+x);
    }
    if(y==a[dep]){
        dfs(x,y,dep+1,amns+y);
    }
    dfs(x,a[dep],dep+1,amns);
    dfs(a[dep],y,dep+1,amns);
    return;
}
void del(int n){
    for(int i=0;i<n;i++){
        a[i]=0;
    }
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    while(t--){
            cin>>n;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        dfs(0,0,0,0);
        del(n);
        cout<<ans<<endl;
        ans=0;
    }
    return 0;
}
